Report on Private Information Retrieval over Unsynchronized Databases

There are many challenges concerning online privacy. Private information retrieval (PIR) tries to find solution to following problem. Server has a database of n records and client wants to retrieve w-th record without revealing w to the server. PIR schemes can be described for single-server and multi-server case (where each server holds identical copy of database). Current report reviews a multi-server scheme proposed by Fanti and Ramchandran [1]. They adapt a previously described scheme [2] by adding ability to handle some number of unsynchronized records. Scheme also allows some servers to collaborate without discovering w.